//#include <iostream>
//#include <vector>
//using namespace std;
//
//const int N=11;
//bool st[N];
//vector <int> path;
//int n,k;
//
//void dfs(int pos){
//	if(path.size()==k){
//		for(auto x:path) cout<<x<<" ";
//		cout<<endl;
//		return;
//	}
//	
//	for(int i=1;i<=n;i++){
//		if(st[i]==false){
//			path.push_back(i);
//			st[i]=true;
//			dfs(pos+1);
//			path.pop_back();
//			st[i]=false;
//		}
//	}
//}
//
//int main()
//{
//	cin>>n>>k;
//	
//	dfs(1);
//	
//	return 0;
//}
